Nuprl Lemma : fpf-vals-nil 0,22

A:Type, eq:EqDecider(A), B:(AType), P:(A), f:x:A fp B(x), a:A.
a  dom(f (b:AP(b b = a (fpf-vals(eq;P;f) ~ nil) 
latex


Definitionsa:A fp B(a), let x = a in b(x), fpf-vals(eq;P;f), t  T, x:AB(x), EqDecider(T), , x(s), xt(x), Top, x  dom(f), b, A, Prop, P  Q, P  Q, deq-member(eq;x;L), if b t else f fi, filter(P;l), no_repeats(T;l), P  Q, (x  l), b, P & Q, Unit, False, P  Q, {T}, remove-repeats(eq;L), SQType(T), ij, ||as||
Lemmaslength wf1, non neg length, filter wf, remove-repeats property, remove-repeats wf, nil member, false wf, cons member, no repeats wf, no repeats cons, eqtt to assert, eqff to assert, iff transitivity, assert of bnot, not functionality wrt iff, assert-deq-member, deq-member wf, bnot wf, l member wf, iff wf, not wf, assert wf, fpf-dom wf, fpf-trivial-subtype-top, fpf wf, bool wf, deq wf

origin